#维持排序序列 二分算法

import bisect

# 1、维持一个已排序序列
# 2、二分查找效率高

lst = []
bisect.insort(lst,5)
bisect.insort(lst,2)
bisect.insort(lst,9)
bisect.insort(lst,1)
print(lst)    #[1, 2, 5, 9]

# 判断 元素应该在哪个位置插入
print(bisect.bisect(lst, 5))      # 3
print(bisect.bisect_left(lst, 5)) # 2  注意 left 和 right 的区别
print(bisect.bisect(lst, 8))    #3

